مسائل هزینه ی کمینه ی جریان در شبکه با کران های پایین متغیر روی جریان های یال

پایان نامه
چکیده

در این پایان نامه، حالتی مورد بررسی قرار می گیرد که همه یا برخی از یال ها دارای کران پایین متغیر هستند. به ویژه، یک یال با کران پایین متغیر می تواند بسته (جریان روی یال صفر)، یا باز (جریان روی یال بین کران پایین مثبت و کران بالای مفروض) باشد. این ویژگی مشخص، یک مسأله ‎ی ‎np‎سخت‎ جدید را به وجود می آورد. قالب بندی ‎mcnf‎ برای قالب بندی مسائل منطقی زیادی به کار می رود؛ به عنوان مثال، می تواند برای تعیین مقدار نفت یا گاز طبیعی که از طریق خطوط لوله توزیع می شود، مورد استفاده قرار گیرد به گونه ای که باید حجم جریان در هر خط لوله، بین کران های پایین و بالای مشخص شده باشد.

منابع مشابه

مسأله جریان با کمترین هزینه با یال هایی با کران پایین متغیر

مسأله جریان با کمترین هزینه در شبکه هایی که دارای کران بالا و پایین ثابتی هستند به خوبی بررسی شده است. در این رساله مسأله جریان با کمترین هزینه روی شبکه هایی که کران پایین آن ها متغیر است‏، بررسی می شود. برای معرفی مسأله جریان با کمترین هزینه ابتدا مقدماتی از گراف ‏را بیان می کنیم. در این رساله هیچ برتری و تمایزی بین گراف و شبکه وجود ندارد به همین دلیل از اصطلاحات گراف و شبکه به عنوان اصطلاحات ...

مسئله جریان با هزینه مینیمم با کران پایین متغیر

مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...

حل مساًله ی شبکه جریان با هزینه ی ثابت روی یال ها

در این پایان نامه مساًله ی شبکه جریان با هزینه ی ثابت روی یال هارا درنظر گرفته و تابع هدف را با یک تابع قطعه ای خطی مقعر تقریب میزنیم. برای حل مساًله ی شبکه جریان با هزینه ی ثابت یک الگوریتم ابتکاری ارایه می دهیم، الگوریتم نیاز به یافتن جواب دقیق مساًله ی قطعه ای خطی مقعر دارد که np-سخت هستند، بنابراین نشان میدهیم که مساًله ی قطعه ای خطی مقعر معادل مساًله برنامه ریزی دو خطی است و...

15 صفحه اول

مسأله بیشترین جریان در شبکه جریان مولد پویا با کران های متغیر با زمان

این رساله یک کلاس جدید از شبکه جریان را در نظر دارد که شبکه جریان مولد پویا نامیده می شود، که در آن، جریان به طور پویا در گره منبع، تولید می شود و به طور پویا در گره چاه مصرف می شود. کران های جریان روی کمان ها به زمان بستگی دارند. مسأله بیشینه جریان پویا را در چنین شبکه ای، روی بازه زمانی t در نظر می گیریم و سپس الگوریتمی برای حل مسأله پویا، به عنوان مسأله کمینه هزینه جریان ایستا به دست می آوریم.

پیش بینی سرعت متوسط جریان در آبگیر های جانبی با استفاده از پویایی سیالات محاسباتی ، شبکه ی عصبی مصنوعی و برداشت های جریان سنج

یکی از متداول ترین روش های انحراف آب در شبکه های آبیاری و سیستم های زهکشی استفاده از آبگیرهای جانبی می باشد. به علت پیچیدگی پروفیل سرعت در محل جداسازی کانال فرعی از کانال اصلی، اندازه گیری سرعت متوسط جریان در محل آبگیر ها بسیار مشکل می باشد. در این مطالعه با استفاده از شبکه عصبی مصنوعی اقدام به محاسبه ی پروفیل سرعت متوسط در آبگیر ها با کمترین خطا شده است. برای این مدل سازی گام های زیر برداشته ش...

متن کامل

نحوه ی ارائه ی برتر صورت جریان وجوه نقد از دیدگاه گروه های مختلف درایران

در عمده‌ی کشورها، بویژه کشورهای آنگلوساکسون غیراز انگلستان صورت جریان وجوه نقد سه بخشی است. در مقابل، در ایران این گزارش دارای 5 بخش می باشد. علاوه بر این، مدلی از صورت جریان وجوه نقد در قالب چهار بخش در این تحقیق بررسی شده است. در تحقیق حاضر با اتکاء بر  طرح زمینه یابی مقطعی،دیدگاه های دانشگاهیان رشته‌ی حسابداری، اعضای جامعه حسابداران رسمی و سرمایه گذاران حرفه ای در مورد نحوه ی ارائه ی برتر صو...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023